LinkNet: A New Approach for Searching in a Large Peer-to-Peer System
نویسندگان
چکیده
Searching a file by its name is an essential problem of a large peerto-peer file-sharing system. Napster and Gnutella have poor scalability. DHTbased systems do not keep the order of the keys. Skip graphs and SkipNet have too many links. In this paper, we present a new scalable distributed data structure LinkNet for searching in a large peer-to-peer system. In LinkNet, all elements are stored in a sorted doubly linked list, and one node stores many elements. LinkNet uses virtual link to speed search and enhance fault tolerance. Because LinkNet is based on a sorted list, it benefits operations such as range query, bulk loading of data, and merging of two LinkNets.
منابع مشابه
نقش حمایت همسالان از دانشآموزان با ناتوانی در آموزش فراگیر
Peer interaction and peer support contribute to the social development of people with disabilities and have a positive impact on improving their quality of life in the long term. Peer support is effective in increasing adjustment and increasing the quality and quantity of opportunities for participation in the classroom. However, students with disabilities in gaining peer support and acceptatio...
متن کاملLearning experience through peer education: a qualitative study
Introduction: Peer education can be a useful approach in learning difficult and important courses such as physiology. Since students encounter new teacher roles and learning from classmates in this approach, they might go through new experiences which contribute to developing effective peer education. However, few studies have examined these experiences, especially in Iranian culture therefore ...
متن کاملDesigning an Integrated Multilevel Evaluation Model: A Case Study of the School Peer Counseling Program
This study sought to design a comprehensive evaluation model which can be utilized to evaluate educational programs with broad target populations and multiple management and executive layers, including the School Peer Counseling Program. This qualitative research had a descriptive design. Purposeful sampling method was used and the sample was non-randomly selected from the executive scientific ...
متن کاملTAC: A Topology-Aware Chord-based Peer-to-Peer Network
Among structured Peer-to-Peer systems, Chord has a general popularity due to its salient features like simplicity, high scalability, small path length with respect to network size, and flexibility on node join and departure. However, Chord doesn’t take into account the topology of underlying physical network when a new node is being added to the system, thus resulting in high routing late...
متن کاملThe Effect of Using Online Metacognitive Strategies Practice on EFL Learners’ Vocabulary Achievement: A Blended Approach
This study investigated a new blended approach for enhancing vocabulary achievement. To this end, the project used a convenience sample of 50 intermediate EFL learners ranging from 19-35 years of age from three intact classes studying English translation at university. They were randomly assigned to two groups of 25 students each. In the experimental group, the treatment consisted of providing ...
متن کامل